Thực đơn
Tìm kiếm theo chiều rộng Ứng dụngThuật toán tìm kiếm theo chiều rộng được dùng để giải nhiều bài toán trong lý thuyết đồ thị, chẳng hạn như:
Tập hợp các đỉnh đã được quan sát bởi thuật toán tìm kiếm theo chiều rộng chính là thành phần liên thông chứa đỉnh gốc.
Có thể dùng thuật toán tìm kiếm theo chiều rộng để kiểm tra xem một đồ thị có phải đồ thị hai phía hay không, bằng cách tìm kiếm từ một đỉnh bất kì và gán nhãn chẵn lẻ cho các đỉnh được quan sát. Nghĩa là, gán nhãn 0 cho đỉnh gốc, 1 cho tất cả các đỉnh kề đỉnh gốc, 0 cho tất cả các đỉnh kề với một đỉnh kề đỉnh gốc, và tiếp tục như vậy. Nếu ở một bước nào đó, có hai đỉnh kề nhau có cùng nhãn, thì đồ thị không là hai phía. Nếu quá trình tìm kiếm kết thúc mà điều này không xảy ra thì đồ thị là hai phía.
Thực đơn
Tìm kiếm theo chiều rộng Ứng dụngLiên quan
Tìm kiếm nhị phân Tìm em trong ký ức Tìm kiếm tài năng: Vietnam's Got Talent (mùa 1) Tìm kiếm tài năng: Vietnam's Got Talent (mùa 4) Tìm kiếm tài năng: Vietnam’s Got Talent Tìm kiếm theo chiều sâu Tìm kiếm tài năng: Vietnam's Got Talent (mùa 3) Tìm kiếm Tài năng Úc Tìm kiếm tài năng: Vietnam's Got Talent (mùa 2) Tìm kiếm tuần tựTài liệu tham khảo
WikiPedia: Tìm kiếm theo chiều rộng http://www.cse.ohio-state.edu/~gurari/course/cis68... http://www-cs-faculty.stanford.edu/~knuth/taocp.ht... https://commons.wikimedia.org/wiki/Category:Breadt...